/** selectionSort.js
 * 1. 把第一个没有排序过的元素设置为最小值，遍历每一个没有排序过的元素，确定最小值索引
 * 2. 将最小值放在第一位
 * 3. 执行n-1轮，完成排序
 */
function sort() {
  for (let i = 0; i < this.length - 1; i++) {
    let indexMin = i;
    for (let j = i; j < this.length - 1; j++) {
      if (this[j] < this[indexMin]) {
        indexMin = j;
      }
    }
    this.swap(i, indexMin);
  }
  //   console.log("indexMin: ", indexMin);
  return this;
}

Array.prototype.swap = function (i, j) {
  const temp = this[i];
  this[i] = this[j];
  this[j] = temp;
};
Array.prototype.selectionSort = sort;
console.log([11, 2, 3, 222].selectionSort());
